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Abstract. We develop the theory of "branch algebras", which are infinite- 
dimensional associative algebras that are isomorphic, up to taking subrings of 
finite codimension, to a matrix ring over themselves. The main examples come 
from groups acting on trees. 

In particular, for every field k we construct a k-algebra A which 

• is finitely generated and infinite-dimensional, but has only finite-dimensional 
quotients; 

• has a subalgebra of finite codimension, isomorphic to M%(£C); 

• is prime; 

• has quadratic growth, and therefore Gelfand-Kirillov dimension 2; 

• is recursively presented; 

• satisfies no identity; 

• contains a transcendental, invertible element; 

• is semiprimitive if k has characteristic 7^ 2; 

• is graded if k has characteristic 2; 

• is primitive if k is a non-algebraic extension of F2; 

• is graded nil and Jacobson radical if k is an algebraic extension of F2. 



1. Introduction 

Although rings arising from groups are very interesting from a ring theorists' 
perspective, they are in a sense "too large" , because some proper quotient of them 
may still contain a copy of the original group. The process of "quotienting out 
extra material" from a group ring while retaining the original group intact is the 
"thinning process" described in [43]. 

In this paper, we consider a natural ring arising from a group acting on a rooted 
tree, which we call its "tree enveloping ring" . This is a re-expression, in terms 
of matrices, of Said Sidki's construction [43]. If the group's action has some self- 
similarity modeled on the tree's self-similarity, we may expect the same to happen 
for the associated ring, and we use this self-similarity as a leitmotiv for all our 
results. 

Loosely speaking (See §3.1.6 for a more precise statement), a weakly branch 
algebra is an algebra 21 such that (1) there is an embedding ijj : 21 — * Mjj(2l) for 
some d, and (2) for any n there is an element of 21 such that ip n (a) has a single 
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non-zero entry. We show (Theorem 3.10) that such algebras may not satisfy a 
polynomial identity. 

The main construction of weakly branch algebras is via groups acting on trees; 
the algebra 21 is then the linear envelope of the groups' linear representation on the 
boundary of the tree. We show (Theorem 3.25) that if the groups' orbits on the 
boundary have polynomial growth of degree d, then the Gclfand-Kirillov dimension 
of 21 is at most 2d. In particular contracting groups generate algebras of finite 
Gelfand-Kirillov dimension. 

We next concentrate in more detail on the rings 21 arising from the group G 
introduced by Grigorchuk in [21]. Recall that G is a just-infinite, finitely generated 
torsion group. The algebra 21 over the field F2 was already studied by Ana Cristina 
Vieira in [44]. The following theorem summarizes our results in relation with G: 

Theorem 1.1. The ring 21 is just-infinite and prime (Theorem 4-.3). It is re- 
cursively presented (Theorems 4-6 and 4-15), and has quadratic growth (Theo- 
rem 4-7 and Corollary 4-18), so its Gelfand-Kirillov dimension is 2. The ring 
21 has an ideal A, and an embedding tp : 21 — > A/2 (21), such that all the following: 
ip^ 1 : M2(&) — * R, & — * 21, ip : 21 — ► A/2 (21) are inclusions with finite cokernel 1 
(Theorem 4-3). 

Over a field of characteristic 2, the ring 21 is graded (Corollary 4-16) '> an d may 
be presented as 

21 = (A, B, C, D\ A 2 ,B 2 ,C 2 ,B + C + D, BC, CB, DAD, 

a n (C AC AC AC) , a n {D AC ACAD) for all n > 0), 

where a is the substitution a : {A, B, C, D}* — > {^4, B, C, D}* defined by 

A 1 ► AC A, B^D, C^ B, D^C. 

The subgroup generated by {1+A, l+B, 1+C, l+D} is isomorphic to the Grigorchuk 
group G. The ring 21 also contains a copy of the Laurent polynomials ¥%[X, X^ 1 ] 
(Theorem 4.20). 

If the ground field k has characteristic 7^ 2, then 2t is semiprimitive. If k is an 
algebraic extension of ¥2, then 21 is graded nir, and its Jacobson radical coincides 
with its augmentation ideal. If k is a non-algebraic extension of ¥2, then 21 is a 
primitive ring, and is not graded nil (Theorem 4-29). 

The following statement summarizes the main properties of the rings constructed: 

Corollary 1.2. For any field k, there is a k-algebra 8. which 

• is finitely generated and infinite- dimensional, but has only finite- dimensional 
quotients; 

• has a subalgebra of finite codimension, isomorphic to M2(&); 

• is prime; 

• has quadratic growth, and therefore Gelfand-Kirillov dimension 2; 

• is recursively presented; 

• satisfies no identity; 

• contains a transcendental, invertible element; 

• is semiprimitive if k has characteristic 7^ 2; 



i.e. the image has finite codimension in the target 
i.e. all its homogeneous elements arc nil 
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• is graded if Ik has characteristic 2; 

• is primitive if h is a non-algebraic extension of ¥2; 

• is graded nil and Jacobson radical ifk. is an algebraic extension 0/F2. 

There are interesting examples of primitive, just-infinite algebras with arbitrary 
Gelfand-Kirillov dimension [45]; they are constructed by their presentation (as 
monomial algebras). The present construction proceeds in the opposite direction: 
the algebras are given as a set of endomorphisms of a vector space, and their alge- 
braic properties are deduced from the representation. 

1.1. Plan. Section 2 recalls constructions and results concerning groups acting on 
rooted trees. A few of the results are new (Propositions 2.7 and 2.9); the others 
are given with brief proofs, mainly to illustrate the parallelism between groups and 
algebras. 

Section 3 introduces branch algebras, and develops general tools and results 
concerning them; in particular, the branch algebra associated with a group acting 
on a rooted tree. 

Section 4 studies more intricately the branch algebra associated with the Grig- 
orchuk group. Its study then splits in two cases, depending on the characteristic 
being tame (^ 2) or wild (= 2). More results hold in characteristic 2, in particular 
because the branch algebra is graded; some results hold in both cases but the proofs 
are simpler in characteristic 2, and therefore are given in greater detail there. 

1.2. Notation. We use the following notational conventions: functions are written 
x 1— > x' if they arc part of a group that acts, and x 1— > fix) otherwise. Generally 
groups are written in usual capitals (G), and algebras in gothic (21). We use e for 
the augmentation map on group rings, w = kere for the augmentation ideal, and 
radSl for the Jacobson radical of 21. 

1.3. Thanks. We are greatly indebted to Katia Pervova, Said Sidki and Efim Zel- 
manov for their open discussions on this topic. Agata Smoktunowicz generously 
contributed many interesting remarks concerning the structure of the Jacobson rad- 
ical of the rings studied in this paper, and in particular Lemma 4.24, and Katia 
Pervova contributed essential remarks on the nillity of 21. Some of the results were 
discovered after experimentation within the computer algebra system Gap [19], and 
its open development spirit should be commended. The referee's careful reading of 
the paper has been greatly appreciated. 

2. Groups acting on trees 

2.1. Groups and trees. We start by reviewing the basic notions associated to 
groups acting on rooted trees. 

2.1.1. Trees. Let A be a set of cardinality #A > 2, called the alphabet. The regular 
rooted tree on X is X* , the set of (finite) words over X. It admits a natural tree 
structure by putting an edge between words of the form x\ . . .x n and x\ . . . x n x n +i, 
for arbitrary Xi € X. The root is then the empty word. 

More pedantically, the tree A* is the Hassc diagram of the free monoid A* on 
A, ordered by right divisibility (v < w •<=>■ 3u : vu = w). 

Let G be a group with given action on a set A. Recall that A I G, the wreath 
product of A with G, denotes the group A x x G, or again pedantically the semi- 
direct product with G of the sections of the trivial ^4-bundle over A. 
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2.1.2. Decomposition. Let W = AutX* be the group of graph automorphisms of 
X*. For each n G N, the subset X n of X* is stable under W, and is called the nth 
layer of the tree. The group W admits a natural map, called the decomposition 

<j> : W -> Wl & x , 

given by <^(<?) = (/, 7T ff ) where 7r g G &x, the activity of g, is the restriction of <? to 
the subset X C X*, and / : X — > IT is defined by x^ 9 w^ x " > = (xw) 9 , or in other 
words /(a;) is the compositum X* — > iJ* A 7r ff (a;)X* — > X*, where the first and 
last arrows are given respectively by insertion and deletion of the first letter. 

The decomposition map can be applied, in turn, to each of the factors of Wl&x ■ 
By abuse of notation, we say that we iterate the map (j> on W, yielding cf) 2 : W — > 
Wl&xl&x <Wl S X 2, etc. More generally, we write 4> n : W -> W I 6 X », and 
ir n its projection to &x™- 

The action of W on X* uniquely extends, by continuity, to an action on X u , the 
(Cantor) set of infinite sequences over X. The self-similarity of X u is expressed via 
the decomposition X^ = \_\ x£X X^ '. This gives, for all n € N, a continuous map 
X u — ► X n obtained by truncating a word to its first n letters. 

2.1.3. X* -bimodule. There is a left-action * and a right-action @ of the free monoid 
X* on W, defined for x £ X and g € W by 

!x(v 9 ) if w = xv 
w otherwise, 
g@x : w I— > u if (xw) 9 = x 9 v. 
These actions satisfy the following properties: 

(1) (g@v)@w = g@(i>u>), v * (w * g) = (vw) * g, 

(2) (gh)@v = (g@v)(h@v 9 ), v * (gh) = (v * g) (v * h) , 

(3) .g = (w* 5 )@w, ,g= I Y[ v*(g@v)\ tt™, 

where in the last expression the v * (g@v) mutually commute when v ranges over 
the nth layer X n . 

In this terminology, when we wrote the decomposition as </>(<?) = (/, 7r s ), we had 
f(x) = g@x. 

2.1.4. Branchness. Let G < W be a group acting on the regular rooted tree X*. 
The vertex stabilizer Stab(3(w) is the subgroup of G fixing v € X*. The group G is 

level-transitive, if G acts transitively on X n for all neN; 
recursive, if G@a; < G for all x E X: 

weakly recurrent, if it is level-transitive, and G@x = G for all x € X; 
recurrent, if it is level-transitive, and Stabc(a;)@a; = G for all x £ X; 
weakly branch, if G is level-transitive, and (v * G) n G is non-trivial for all 

weakly regular branch, if G is level-transitive, and has a non- trivial normal 
subgroup K , called the branching subgroup, with x * K < K for all x G X; 

branch, if G is level-transitive, and ((i)*G)nG:«6 X n ) has finite index in 
G for all n G N; 
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regular branch, if G is level-transitive, and has a finite- index normal sub- 
group K with x * K < K for all x £ X; 

Weak branchness can be reformulated in terms of the action on X u . Then G 
is weakly branch if every closed set F <~ X u has a non-trivial fixator Fixc(F) = 
{9€G\g(f) = fVf€F}. 

Remark that if G is branch, then K x has finite index in 4>(K), because it has 
finite index in G x and in G I &x- 

Remark also that if G is weakly regular branch, then there is a unique maximal 
branching subgroup K; it is 

K= P| (GD{v*G))@v. 

vex* 

Proposition 2.1. If G is transitive on X and Stabc(a;)@a; < G for all x £ X, then 
it is recurrent, and therefore its action on (X^ , Bernoulli) is ergodic. In particular, 
G is infinite. 

Proof. Proceed by induction on n. Consider a layer X n of the tree, and two vertices 
X\ . . . x n and yi ■ ■ .y n - Since G is branch, it acts transitively on X , so x\ . . . x n and 
y\X2 ■ ■ ■ x n belong to the same orbit. By induction, X2 ■ ■ ■ x n and yi ■ ■ ■ y n are in the 
same G-orbit; therefore, since Stabc(j/i) = G, the vertices 2/1X2 ■ ■ - x n and y\ . . ,y n 
belong to the same orbit. 

If the action is not ergodic, let A C X^ be an invariant subset of non-{0, 1} 
measure. Then there exists n £ N such that X^ — > X n is not onto; its image is a 
G-orbit, and thus the action of G is not transitive on the nth layer. □ 

Proposition 2.2. // G is regular branch, then it is regular weakly branch and 
branch; if it is branch, then it is weakly branch; if it is regular weakly branch, then 
it is weakly branch. 

Proof. Let G be a regular branch group, with branching subgroup K . By Propo- 
sition 2.1, G is infinite so K is non-trivial. This shows that G is regular weakly 
branch. Assume now only that K is non-trivial, and let v £ X n be any vertex. 
Since K x < <fi n (G), we may take any k 1 in K and consider the element 
k * v £ G. This shows that G is weakly branch. The other implications are of the 
same nature. □ 

Note finally that the group G is determined by a generating set S and the 
restriction of the decomposition map 4> to S, in the following sense: 

Proposition 2.3. Let F be a group generated by a set S, and let (f) : F — > Fl&x be 
any map. Then there exists a unique subgroup G of W — Aut X* that is generated 
by S and has decomposition map induced by <f> through the canonical map F — * G. 

Proof. The decomposition map <fi yields, by iteration, a map F — > &x n for all 
n £ N. This defines an action on the nth layer of the tree X* , and since they are 
compatible with each other they define an action of F on the tree. We let G be 
the quotient of F by the kernel of this action. On the other hand, the action of the 
generators, and therefore of G, is determined by cj>, so G is unique. □ 

In particular, F may be the free group on S, and <fi may be simply defined by 
the choice, for each generator in S, of #X words and a permutation. 
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Therefore, in denning a recurrent group, we will only give a list of generators, 
and their images under 0. If X = {1, . . . , q}, we describe <fi on generators with the 
notation 

Hg) = <3@!> ■ ■ ■ ,9®q~>^g, or even <f)(g) = . . . ,.g 9 > if ir g = 1, 

rather than in the form (/>(<?) = (/, tt) with f{x) = g@x. 

Note that there may exist other groups G' generated by S, and such that the 
natural map F — > G' induces an injective map G' — > G'l&x- However, such G' will 
not act faithfully on A*. The group G defined by Proposition 2.3 is the smallest 
quotient of F through which the decomposition map factors. 

Weakly branch groups G arc known to satisfy no identity; i.e. for every w =/= 1 in 
the free group F{y 1 , . . . , y k ) there exist g 1} ...,g k £G with w(gi, ...,g k )^l. We 
quote the following general result, due to Miklos Abert: 

Proposition 2.4 ([2, Theorem 1]). Let G be a group acting on a set A, such that 
for every finite Y C X the fixator 3 of Y does not fix any point in X \ Y . Then G 
does not satisfy any identity. 

His proof goes as follows: let Wi be the length- i prefix of w, and let x G X be any. 
Then, inductively on i, one shows that there exist g = (gi, . . . ,g k ) G G k such that 
x,x Wl{ - 9 \ . . .,x w ^ are all distinct . The following is a weakening of [2, Corollary 4]. 

Corollary 2.5. If G is weakly branch, then it does not satisfy any identity. 

Proof. Let G act on the boundary X w of the tree X* . Let Y C X be a finite subset, 
and let £ £ X \ Y be any. Then there exists a vertex v E X* on the geodesic £ but 
on none of the geodesies in Y. Set K = G n (G * v). Since G is weakly branch, K 
is non-trivial. Assume by contradiction that K fixes £. Then since K is invariant 
under the stabilizer of v, and G acts level-transitively, it follows that K also fixes 
all images of £ under the stabilizer of £; this is a dense subset of vX^ , so K fixes 
A", which contradicts the non-triviality of K. Therefore there exists g £ K with 
g\y — 1 and £ 9 ^ £, so the conditions of Proposition 2.4 are satisfied. □ 

Proposition 2.6 ([29, Lemma 5.4]). Let G be a weakly branch group. Then its 
centre is trivial. 

Proof. More generally, take g ^ 1 E Aut(A*); then it moves a vertex u. Since G is 
weakly branch, there is h ^ 1 acting only on the subtree it A*, and [g, h] ^ 1. □ 

2.2. Dimension. Every countable rcsidually-p group has a representation as a 
subgroup of Aut A*, for A = {1, . . . ,p}: fix a descending filtration G = Go > G\ > 
G2 > ■ ■ ■ with P| G n = {1} and [G n : G„+i] = _p; identify A with G n /G n +i- Then 
G/G n is identified with A™, and G acts faithfully, by multiplication on cosets, on 
the tree A*. In general, this action will not be recurrent. Moreover, this action may 
be "inefficient" in that the quotient of G represented by the action on A™ may be 
quite small — if G„ < G this quotient is G/G n of order p n , while the largest p-group 
acting on A™ has order p( p _1 )/(p _1 ). This motivates the following definition. 

Let W n = TT n {W) be quotient of W acting on A™. Wc give W the structure of 
a compact, totally disconnected metric space by setting 

d(g,h) = M{l/#W n \TT n {g) = TT n (h)}. 



3 aka "pointwise stabilizer" 
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We obtain in this way the notion of closure and Hausdorff dimension. Explicitly, 
for a subgroup G < W, we have by [1] 

Hdim(G)=liminf l0g#7rra(G) ; 

see also [5]. The Hausdorff dimension of G coincides with that of its closure. 

2.2.1. The tree closure. Let P < &x be any group acting on X. The tree closure 
of P is the subgroup P of W consisting of all g G W such that ir n {g) € l n P < &x™ 
for all n £ N. It is the inverse limit of the groups l n P, and is a closed subgroup of 
W. 

Wc have P = PIP, and n n (P) = n n - l {P)lP, so #tt"(P) = (#7r"- 1 (P)) #x #P, 
and therefore 

(4) #7T»(P) = (#P)1^t\ 

In particular, #W n = (#6x) (#x ° _1)/(#x_1) , and P has Hausdorff dimension 
log#P/log(#X!). 

If p is prime and X = {1, . . . , p}, we will often consider subgroups G of W p = P, 
where P = ((1,2, . . . ,p)) is a p-Sylow of 6^. The dimension of G will be then 
computed relative to W v . by the simple formula 

HdiraG ^ log(p!) 

Hdmip(G) = — = HdimG- . 

HdimH^, logp 

Proposition 2.7. Let G be a regular branch group. Then G has positive Hausdorff 
dimension. 

If furthermore G is a subgroup of W p , then its relative Hausdorff dimension 
Hdinip is rational. 

Proof. Let G have branching subgroup K, and for all n € N set G„ = 7T n (G). Let 
Me N be large enough so that G/4>~ 2 (K x ) maps isomorphically into Gm /^ M ^ 2 {K X ). 
Wc then have, for all n > M, 

(5) #G„ = [G : K]#7r n (K) = [G : K\\<j>{K) : K x ](# 7 r"- 1 (if))# x 

= [G : Kf-* x [cj>{K) : X x ](#G n _!) #x . 

Write log #G„ = a^X n + /3, for some a, /3 to be determined; we have, again for 
n > M, 

a#X n +0=(1-#X) log[G : K] + log[0(/v ) : K x ] + + 

so/3 = log[G : K]-\og[<j>{K) : K x ]/(#X-l). Then set a = (log#G M -f3)/#X M . 
We have solved the recurrence for #G„, and a > because G„ has unbounded 
order. 

Now it suffices to note that Hdim(G) = a(#X-l)/log(#X!) to obtain Hdim(G) > 

0. 

For the last claim, note that all indices in (5) are powers of p, and hence their 
logarithms in base p are integers. □ 

Question 1. Miklos Abert and Bdlint Virdg [3] show that there exist free subgroups 
of W of Hausdorff dimension 1. Is there a finitely generated recurrent group of 
dimension I? A branch group ? 
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2.3. Growth. Let G be a group generated by a finite set S. The length of g £ G 
is defined as \\g\\ = minjrc | g — si . . . s n for some s, £ 5} . The word growth of G 
is the function 

Jg.sM = #{.9 G G| ||. || < n}. 

This function depends on the choice of generating set S. Given /, g : N — > R, say 
/ ~ .9 ^ there exists M € N with /(n) < g(Mn), and say / ~ffif/^3^/; then 
the equivalence class of /g,s is independent of 5. The group G has exponential 
growth if /g,s ~ e n , and polynomial growth if /g.s ^ i* 15 for some fl £ N. In all 
other cases, /g,s grows faster than any polynomial and slower than any exponential, 
and G has intermediate growth. If furthermore fc.sin) > A n for some A > 1, 
uniformly on «!?, then G has uniformly exponential growth. 

More generally, let E be a space on which G acts, and let * £ _E be any. Then 
the growth of E is the function 

fE,*,s(n) = #{ee E\e = g* with || 5 || < n} . 

If E = G with left regular action, we recover the previous definition of growth. We 
will be interested in the case E = I" with the natural action of G, or equivalently 
of E = G/ Stab G (*) for some * £ . 

2.3.1. Contraction. Let G be a finitely generated recurrent group. It is contracting 
if there exist A < 1, n £ N and K such that, for all g £ G and v £ X n we have 
\\g@v\\<X\\g\\+K. 

Proposition 2.8 ([12], Proposition 8.11). If G is contracting, then the growth of 
(1", *) is polynomial, of degree at most — nlog#X/logA. 

Conversely, if (X",*) has polynomial growth of degree d, then G is contracting 
for any n large enough and any A > (=ffX)~ n / d . 

Proposition 2.9. If G is a finitely generated branch group, and (A" w ,*) has poly- 
nomial growth of degree d, then G has growth 

f a (n) >z exp (n rf/(d+1) ) . 

Proof. Let us write q = =tf=X. Let K be a branching subgroup, and set i?o = 
min { 1 1 <7 1 1 | g £ K,g ^ 1}. Let n £ N and v £ X n be given. For g £ K satisfying 
IMI < Ro, set h v , g = v*g. By Proposition 2.8, we have \\h v J\ < q n/d \\g\\ < q n / d R . 

We now choose for all v £ X n some g v £ K with \\g v \\ < Ro, and consider the 
corresponding clement 

h= Yl Kgv 

On the one hand, there are at least 2 q such elements, because there are at 
least 2 choices for each g v . On the other hand, such an element has length 
at most q n q n / d Ro. If f(R) denote the growth function of G, we therefore have 
f(q n+n/d R Q ) > 2«", or in other words 

f{R) t cxp (jozW+i)**^ = cxp (rW+i)^ 

□ 
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2.4. Main examples. The first example of a branch group is W itself, with branch- 
ing subgroup K = W. In this paper, however, we are mainly concerned with 
countable groups. Assume therefore that X is finite, and choose a section &x of 
7r : W — > &x, for instance lifting p G &x to jo : x\ . . . x n i— > p(xi)x2 ■ ■ ■ x„ . The 

finitary group 6 X is the subgroup of generated by the </> -ra (©x J, for all 
n G N. It is locally finite. 

More generally, let P be the lift to W of a transitive subgroup of &x- The 
finitary closure of P is then the subgroup of W generated by the <p~ n (P x " ), for 
all n G N. If P is countable, then P b is a countable subgroup of the tree closure P 
of P. 

Much of the interest in branch groups comes from the fact that finitely generated 
examples exist. The most important ones are: 

2.4.1. The Neumann groups. Take P a perfect, 2-transitive subgroup of &x, and 
choose a, b G X. Consider two copies P, P of P, and let them act on X* as follows: 

!x 1 (x 2 ■ ■ .x n ) p if xi = a, 
Xl(x 2 ■ ■ - Xn) 15 if Xl = b, 
Xi . . . x n else. 

Let G be the group generated by these two images of P. Then G is a perfect 
group, studied by Peter Neumann in [35]; it is branch, with branching subgroup 
K = G. Indeed choose r,s G P with a 7 ' = a ^ a s and b r ^ b = b s . Then 
0[P, P' ] = P x 1 x ■ ■ • x 1 and 0[P, P S ] = 1 x P x • ■ ■ x 1, so 0(P P ) contains 
G x 1 • • ■ x 1 and therefore contains G x • • ■ x G. Note that P is isomorphic to 
HG)/G X . 

The group G is more simply defined by its decomposition map: G is the unique 
subgroup of W generated by two copies P U P of P and with decompositions 

<P(p) = <1, . . . , l>p, <f>(p) = 1, . . . , 1>, 

with in the last expression the 'p' in position a and the 'p' in position b. 

The example P = PSL/3(2), in its action on the 7-point projective plane, was 
considered in [11], where G was shown to have non- uniformly exponential word 
growth; see also [46] . These groups are contracting with n = 1 and A = | . 

The Hausdorff dimension of G is log #P/ log(#X!), by (4). 

2.4.2. The Grigorchuk group. This group G acts on the binary tree, with X = 
{1,2}. It is best described as the group generated by {a, b, c, d}, with given decom- 
positions: 

(6) 4>{a) = <1, 1»(1,2), <p{b) = «a, c>, 0(c) = <a,rf>, 0(d) = <1, 6>. 

This group was studied by Rostislav Grigorchuk, who showed in [21] that G is a 
f.g. infinite torsion group — also known as a "Burnside group" . He then showed 
in [22] that it has word-growth intermediate between polynomial and exponential; 
the more precise bounds 

cxp(n ' 5157 ) < f G < cxp(n - 7675 ) 
appear in [6,9]. This group is contracting with n = 1 and A = 5. 
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The group G is a branch group, with branching subgroup K = ([a, 6]) G of index 
16. Indeed set x = [a,b]; then 4>[x~ l ,d] = <^l,x^> so 4>{K) contains K x K. Set 
x = [a, b]\ then, as a group, K is generated by {x, [x, d], [x, d a ]}. 

The finite quotient 7r n (G) has order 2 5 ' 2 " +2 , for n > 3. It follows that G has 
Hausdorff dimension 5/8. 

Igor Lysenok obtained in [33] a presentation of G by generators and relations: 

Proposition 2.10 ([33]). Consider the endomorphism a of {a,b, c, d}* defined by 

(7) a i — ► aca, b i— > d, d t— > c, c^> b. 
Then 

(8) G = (a,6,c,d|a 2 ,6 2 ,c 2 ,d 2 ,6cd,cr"(ad) 4 ,cr Tl (adacac) 4 Vn > 0). 

Note that if the relator r is understood as r = 1 , this gives a ring presentation of 
the group ring kG. Since the algebra 21 mentioned in the introduction is a quotient 
of kG, it must have stronger relations than the above — see Theorem 4.6. The 
last two families of relations, in kG, may be written as a n [d a — 1, d — 1] =0 and 
a n^(ac) a — 1, d — 1] = 0. In essence, these relations are strengthened in 21 to 
a n ({d a - l)(d - 1)) = and a" ((d^ ac)2<1 - l))(d - 1) = respectively. 

2.4.3. The Gupta-Sidki group. This group T acts on the ternary tree, with X = 
{1, 2, 3}. It is best described as the group generated by {x, 7}, with decompositions 

4>{x) = <Cl, 1, 1>(1, 2, 3), 0(7) = <7, x, a; _1 >. 

This group was studied by Narain Gupta and Said Sidki [25], who showed that T 
is an infinite 3-torsion group. 

This group is contracting with n = 1 and A = \. 

The finite quotient 7r"(f) has order 3 2 ' 3 " 1+1 , for n > 2. It follows that f has 
Hausdorff dimension 4/9 in W3 . 

The group T is branch, with branching subgroup T' = [r,T]. Indeed 0(r') 
contains f ' x f ' x f', because 4>{[l~ 1 l~ x iT^tD = "^1) 1> [^jT]^- 

Later Said Sidki constructed a presentation of T by generators and relations [42] , 
and associated an algebra to T — see Theorem 4.1. 

2.4.4. Weakly branch groups. Most known examples of recurrent groups are weakly 
branch. Among those that are not branch, one of the first to be considered acts on 
the ternary tree {1, 2, 3}*: 

f = (x, S) given by <f>(x) = <1, 1, 1>(1, 2, 3), <j>(5) = <<5, x, a;>; 

It was studied along with G, T and two other examples in [8, 10]. The finite quotient 
7r™(r) has order 34( 3 "+ 2n + 3 ) 5 for n > 2. It follows that t has Hausdorff dimension 
1/2 in W 3 . 

Two interesting examples, acting on the binary tree, were also found: 

2.4.5. The "BSV" group. 

Gi = (r, n) given by 0(r) = <1, r>(l, 2), <j>{ji) = <1, 2); 

it was studied in [16], who showed that it is torsion-free, weakly branch, and con- 
structed a presentation of G\. The finite quotient ir 2n {Gi) has order 2^ 2 "~ 1 )+ n j 
for n > 1. It follows that G\ has Hausdorff dimension 1/3. 
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2.4.6. The Basilica group. 

G 2 = (a, b) given by 4>{a) = <1, 6>(1, 2), <f)(b) = <1, a>; 

it was studied in [24], who showed that it is torsion- free and weakly branch, and 
in [14], who showed that it is amenable, though not "subexponentially elementary 
amenable". The finite quotient ■n 2n (G2) has order 2§( 2 for n > 1. It follows 

that G2 has Hausdorff dimension 2/3. 

All of these groups are contracting with n = 1 and A = ^= . 

2.4.7. The odometer. This is a group acting on {1,2}*: 

Z=(r), 0(r) =<l,r>(l,2). 
Its action on the nth layer is via a 2™-cycle. It is not weakly branch. 

2.4.8. The Lamplighter group. This is the group G = (Z/2)( z ) xi Z, the semidirect 
product with Z of finitely-supported Z/2-valued functions on Z. It acts on {1, 2}*: 

G=(a,b), 4>{a) = <a,6>(l,2), 0(6)=<a,6>. 

Again this group is not weakly branch. 

3. Algebras 

We consider various definitions of "recurrence" and "branchness" in the context 
of algebras. Let k be a field, fixed throughout this section. 

3.1. Associative algebras. If X is a set, we write Mx(k) = Mj the matrix 
algebra of endomorphisms of the vector space kX, and for a k-algebra 21 we write 
M x (2l) = M x (k) ®a. 

3.1.1. Recurrent transitive algebras. A recurrent transitive algebra is an associative 
algebra 21, given with an injective homomorphism 0> : 21 — ► Mx(2t), for some set 
X, such that for every x,y £ X the linear map 21 — > Mx(2l) — ► 21, obtained by 
projecting -0(21) on its (x,y) matrix entry, is onto. 

The map ip is called the decomposition of 21, and can be iterated, yielding a map 
V>" Mx»(a). 

The most naive examples are as follows: consider the vector space V = kX", 
and 21 = End(V). The decomposition map is given by "0 ■ a |— ► (®x,y) where a Xl3/ is 
defined on the basis vectors to G X* as follows: if a(xw) — bi<v, then 

ax,i/(^) = ^w'. 

Similarly, consider the vector space V = k x of functions on X u , and 21 = 
End(y). The decomposition map is given by 

V»(o) = (a x , y ) where a x , y (f)(w) = a(v i-> f(xv)){yw). 

These examples are meant to illustrate the connection between action on I u and 
recurrent algebras; they will not be considered below. However, all our algebras 
will be subalgcbras of these, i.e. contained in ® u Mx = Mx». 
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3.1.2. Decomposition. Similarly to Proposition 2.3, a recurrent transitive algebra 
may be defined by its decomposition map, in the following sense: 

Lemma 3.1. If '3 is an algebra generated by a set S, and ?p : $ — > Mx(-5) is a map 
such that il)($) x ,y — 3 for all x,y G X, then there exists a unigue minimal guotient 
of $ that is a recurrent transitive algebra. 

Proof. Set 3 = ker-0 and 3 n+1 = ^ 1 M x (3 n ) for n G N and 3 = \J nen 3 n - Then 
3 is an ideal in and 3/3 is a recurrent transitive algebra. Consider the ideal 3 
generated by all ideals 8. < $ such that ip(&) < Mx(-ft); then 3 < 3, and 21 = $/Z 
is the required minimal quotient of □ 

It follows that a branch algebra may be defined by a choice, for each generator 
in S, of #X 2 elements of the free algebra k(S). Note that we do not mention any 
topology on 21; if 21 is to be, say, in the category of C*-algebras, then the definition 
becomes much more intricate due to the absence of free objects in that category. 
The best approach is probably that of a C*-bimodule considered in [34]. 

An important feature is missing from the algebras of §3.1.1, namely the exis- 
tence of finite-dimensional quotients similar to group actions on layers. These are 
introduced as follows: 



3.1.3. Augmented algebras. Let 21 be a recurrent transitive algebra. It is augmented 
if there exists a homomorphism e : 21 — > k, called the augmentation, and a subalgc- 
bra of Mx with a homomorphism £ : *p — > k, such that the diagram 



21 — ^ -0(21) < M x <8> 21 



33 



commutes. We abbreviate "augmented recurrent transitive algebra" to art algebra, 
or ty-art algebra if we wish to emphasize which *}3 < Mx is used. 

Let be a subalgebra of Mx, with augmentation C : ?p — > !k. There are two 
fundamental examples of art algebras, constructed as follows: 



3.1.4. The "tree closure" We define for all n G N an augmented algebra ^p„ < 
M X n , with Cn ■ tyn k, for n G N by <Pi = <p, Ci = C, and 

= (™®P£ ® «p n | C„(p)m G «P). 

Its augmentation is given by ( n+ i(m ® p) = (((n(p)m)- 

Then there is a natural map tyn+i ^Pn, defined by m\ <£>•••(£> m„+i i— > 
C(m n+ i)mi ® • • • <E> m„. We set *p = limCp„. 

Then is an art algebra: for a G write a = lima n with a n G *P„. Then 
a n +i = J2 m n ® Pn with m ra G Mx and p n G ^3„. The sequence m„ is constant 
equal to m, and we set ip(a) =J2 m ® limpn- 
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The following diagram gives a natural map 21 — > ?J3 for any *P-art algebra 21. We 
will always suppose that this map is injcctive. 




•< <P 

3.1.5. The "finitary closure". This construction starts as above, by noting that the 
map ^3 n +i — ► tyn, (in^P 1 -* C(p) a n; is split by a n t— * a„ ® 1. We let be the 
direct limit of the <P„'s along these inclusions. 

Then <p b is also an art algebra. Its decomposition is defined on <P„ as above: 
ipim ® p) = m ® p for m G M x ,p G <P„, to <g> p € <P„+i. 

In some sense, ^P is the maximal ^P-art algebra, and ^p 1, is a minimal ?P-art 
algebra. More precisely: 

Proposition 3.2. Let $ be an augmented algebra generated by a set S, and let 

ip : $ —> Mx(5) be a map such that ip($) x . y = $ for all x,y G X . Set <p = eipiB) < 
Mx, and assume that the augmentation e : ^ — » k factors to £ : *P — > k. 

TTien i/iere exists a unique art subalgebra 21 o/ *P £/ia£ is generated by S and has 
decomposition map induced by tjj through the canonical map $ — > 21. 

Proof. For all n G N there exists a map n n = e^™ : -5 ^Pn, and these maps are 
compatible in that (1®™ <g) £)7r™ +1 = 7r„. There is therefore a map ir : $ — > *P, and 
we let 21 be the image of 7T. This proves the existence part. 

Let 21' = $/Z' be another image of $ in <p. Write 3 = ker7r. Then by definition 
of art algebra the images of 21 in *p n must be 7r ra (30> so 3' < ker7r", and 3' < 3- It 
follows that 3' = 3, because 21 and 21' are both contained in *p. □ 

If X = {1, . . . , q}, then a maximal augmented subalgebra of Mx is fp = M g _ i ©k, 
where the augmentation vanishes on M q -\. The examples we shall consider fall into 
this class. 

For V a vector space, we denote by V° its dual, and we consider V ®V° as a 
subspace of End(V), under the natural identification (v <8> £)(w) = £(w) ■ v. 

3.1.6. Branchness. Let 21 be a recurrent transitive algebra. We say that 21 is 
weakly branch, if for every v G X*, writing \v\ = n, we have ^"(21) n (21 © 

(i> ® t>°)) ^ {0}, where w ® v° is the rank-1 projection on kv < kX n ; 

weakly regular branch, there exists a non-trivial ideal &<i2l, called the branch- 
ing ideal, with Mj(^) < ip(8); 

branch, if for all n e N the ideal (V>"(21) D (21 © (w © w )) : u G X") has finite 
codimension in -0™(2l); 

regular branch, if there exists a finite-codimension ideal &<i2l with Mj(^) < 
V>(£). 

Proposition 3.3. Let 21 fee an art algebra. Then it is infinite-dimensional. 

If% is regular branch, then it is weakly regular branch and branch; if it is branch, 
then it is weakly branch. If it is weakly regular branch, then it is weakly branch. 

Proof. Let 21 be an art algebra; then it is unital. By assumption, the map ip XtV : 
a i— ► ip( a )x,y is onto. Choose any x ^ y; then since ^(1)^ = 0, so ip m>y is not 
one-to-one. It follows that 21 is infinite-dimensional. 
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Let now 21 be regular branch, with branching ideal M.. Since 21 is infinite- 
dimensional, & ^ 0, so 21 is regular weakly branch. Assume now only that M. is 
non-trivial, and let v G X* be any vertex. Since Mx»(^) < ^™(2t), we may take 
any a ^ in & and consider the element ip~ n (a (g> (v <E) v°)) ^ in 21. This shows 
that 21 is weakly branch. The other implications are of the same nature. □ 

The choice of v in the definition of weakly branch algebra may have seemed 
artificial; the following more general notion is equivalent: 

Lemma 3.4. Let 21 be a weakly branch algebra. Then for any n G N and any 

£,n G kX n there exists a ^ in 21 with (1 - P e )(ip n a) = = 0"a)(l - P^), w/iere 
P^,P n £ Mx» denote respectively the projectors on £,77. 

Proof. The weakly branch condition amounts to the lemma for £ = 77 a basis vector 
(clement of X n ) of kX n . Write in full generality £ = an d V = YlVv^, the 

sums running over v G X n . Fix w G X" and choose 6 7^ with 6 ® (w <g) io°) € 
t/i™(21). For all v,w G X n choose c VtW with vifj n (c v ,w) = w\ this is possible because 
projection on the (v,w) entry is a surjective map: 21 — > 21. Finally set 

^ ^ ^ £,vCv,V(}bc VQ ^ w Tl w . 

□ 

3.2. Hausdorff dimension. Let 21 be an art algebra. For every n, it has a rep- 
resentation ir n = eip n : 21 — * Mj»(k). We define the Hausdorff dimension of 21 
as 

Hdim(2l)=liminf d ; m "" (2l) . 

n— >oo dim Mx n 

Let us compute the Hausdorff dimension of the tree closure 03 defined in 3.1.4. 
There, 7r" (?P) is none other than 0J„. Let ot„ = kcr£„ denote the augmentation 
ideal of 03„. Then, as a vector space, 03„ + i = Mx <8> ro„ © 03, so 

dim<p„+i = dim(Mx)(dim5p n - 1) + dimOJ. 

It follows that 

,. _ dim 03-1 „, ,„ dimM x - dirnQJ 

and since dim OJo = 1 we have 

dim 02-1 

Hdnn(03) = 

If 21 is a 03-art algebra, we define its relative Hausdorff dimension as 
Hdim y( 2l)^ Hd : m( !i^Hdim(2l) #X2 - 1 



Hdim(03) 'dimOJ-1 

The following result is an analogue of Proposition 2.7, and is proven along the 
same lines: 



Proposition 3.5. Let % be a regular branch 03-arf algebra. Then Hdinifp2t is a 
rational number in (0, 1] . 
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Proof. Let 21 have branching ideal A, and for all n £ N set 2l„ = 7r"(2t). Let M £ N 
be large enough so that %L/i/j~ 2 Mx2(fi) maps isomorphically into 2tA//7r M ~ 2 (.ft). 
We then have, for all n > M, 

dim2t„ = dim(2t/£) + dim7r™(£) 

= dim(2l/£) + <iim(ipSl/Mx(Si)) + #X 2 diniTr"" 1 ^) 

= (1 - #X 2 ) dim(2l/£) + dim(V^/M x (J?)) + #X 2 dim2t„_i. 

We write dim2l„ = affX 2n + (3, for some a, (3 to be determined; we have 

a#X 2n +/3 = (l- #X 2 ) dim(2l/j?) + dim(^j?/M x (j?)) + #X 2 {a#X 2 ( n ~V + 0), 

so 13 = dim(2t/£) - dim(i>8./M x (£))/(#X 2 - 1). Then set a = (dim2l A/ - 
/3)/#X 2M . We have solved the recurrence for dim2l„, and a > because 2l„ 
has unbounded dimension, since 21 is infinite-dimensional by Proposition 3.3. 

Now it suffices to note that Hdim(2l) = a to obtain Hdim<p(2l) > 0. Further- 
more only linear equations with integer coefficients were involved, so Hdim(2l), and 
Hdimtp (21), are rational. □ 

3.3. Tree enveloping algebras. Let G be a recurrent group, acting on a tree X* . 
We therefore have a map kG — » End(kX^), obtained by extending the representa- 
tion G — > AutX^ by k-linearity to the group algebra. We define the tree enveloping 
algebra of G as the image 21 of the group algebra kG in End(kJf^). 

This notion was introduced, slightly differently, by Said Sidki in [43]; it has also 
appeared implicitly in various places, notably [10] and [34]. 

Lemma 3.6. Let 21 be a quotient of the group ring kG, and let H < G be a 
subgroup. Let M. < 21 be the right ideal generated by {h — 1 1 h £ H} . Then 



Proof. It clearly suffices to prove the claim for 21 = kG. Let n — [G : H] be the 
index of H in G, and let T be a right transversal of H in G. Given a £ 21, write 
a = ^2a(gi)gi and each gi = hiti for some hi £ H,ti £ T. Then wc have 



Theorem 3.7. Let G be a recurrent transitive group, and let 21 be its tree enveloping 
algebra. 

(1) 21 is an art algebra. 

(2) If G is either a weakly branch group, a regular weakly branch group, a branch 
group, or a regular branch group, then 21 enjoys the corresponding property. 

Proof. Let G be a recurrent transitive group, with decomposition <p : G — > G } &x- 
Set $ = kG. We define tp : $ — > Mx(d) by extending 4> linearly: for g £ G, set 



Wc also let be the image of k&x in Mx\ since &x is 2-transitive, *P = M#x-i©k. 

By Proposition 3.2 there is a unique image of ^ that is an art subalgebra of 
and by construction this image is 21. 



dim2l/£< [G : H 




so T generates 21/&. 



□ 




16 



LAURENT BARTHOLDI 



Assume that G is regular branch, with branching subgroup K. Set 

&={k-l: ke K). 

Then & is an ideal in 21, of finite codimcnsion by Lemma 3.6. Since x * K < 4>{K), 
we have & <g> (x ® x°) < V>(£) f° r all x € X, and since 21 is transitive we get 
Mx{&) < so 21 is regular branch. 

Next, assume G is weakly branch, and pick v G X™. There exists l^jgG with 
5U-\«x- = 1, say # = v*h. Then g-1 ^ 0, and ^ ^"(#-1) = {h-l)(v®v°) G 
21® (w <g> v°), proving that 21 is weakly branch. The other implications are proven 
similarly. □ 

We note that the tree enveloping algebra corresponding to the odometer (§2.4.7) 
or the lamplighter group (§2.4.8) are isomorphic to their respective group ring. 
Indeed these groups have a free orbit in their action on X". Branch groups are at 
the extreme opposite, as we will see below. 

Question 2. 7/21 is the tree enveloping algebra of a branch group G, does Hdim(G) > 
imply Hdim(2l) > 0? do we even have Hdimqj(2l) > Hdim p (G) for G<W P ? 

3.3.1. Algebraic Properties. Recall that an algebra 21 is just-infinite if 21 is infinite- 
dimensional, and all proper quotients of 21 are finite-dimensional (or, equivalently, 
all non-trivial ideals in 21 have finite codimension) . The core of a right ideal A < 21 
is the maximal 2-sided ideal contained in R. The Jacobson radical rad2l is the 
intersection of the maximal right ideals of 21. The upper nil radical nil*2l is the 
sum of all nil ideals of 21. 

An algebra 21 is prime if, given two non-zero ideals 3,3 < 21, we have ^ 0. It 
is primitive if it has a faithful, irreducible module, or equivalently a maximal right 
ideal with trivial core. It is semiprimitive A if its Jacobson radical is trivial. 

Lemma 3.8. Let G be a regular branch group, with branching subgroup K . Let 21 
be its tree enveloping algebra, with branching ideal If either Kj [K, K] is finite, 
or G is finitely generated, then K/M. 2 is finite- dimensional. 

Proof. Consider 8. = (k — 1 : k G K) < kG. Then given ki, ki G K we have 

[fci.fca] - 1 = k^k^dh - l)(fc 2 - 1) - (k 2 - - 1)) g £ 2 , 

so K 2 contains [K, K] — 1. This holds a fortiori in 21, so if K/[K,K] is finite the 
result follows from Lemma 3.6. 

If G is finitely generated, then 21 is also finitely generated, so all its finite- 
codimension subrings are also finitely generated [31]. In particular M./& 2 is finite- 
dimensional. □ 

Theorem 3.9. Let 21 be a regular branch tree enveloping algebra. Then any ideal 
3 < 21 contains M x «(£ 2 ) for some large enough n G N. 

In particular, if A/ ' is finite- dimensional, then$l is just-infinite, and if A 4 ^ ; 
then 21 is prime. 

Proof. Assume 21 is the tree enveloping algebra of the group G. Let Z be a non- 
trivial ideal of 21, and chose any non-zero a G J. Then a = ^2 a(gi)gi, and the 
finitely many gi in the support of a all act differently on X* . The entries of tp n {a), 



aka J-semisimple 
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for large enough n, are therefore monomial; more precisely, there exist v, w £ X n 
such that the (v,w) entry of ij) n (a), call it b, is in G, and therefore is invertible. 
Since 3 is an ideal, we have for any v',w' £ X™ 

(R <g> (1/ ® v°))a(R ®{w® («/)")) = (ilWl) ® (t/ ® (u/)°) < 3- 

It follows that 3 contains M j jfn(^ 2 ), which by assumption is cofinite-dimensional. 

Assume now that -3,3' are two non-zero ideals of 21. By the above, there are 
n,n' EN such that 3 contains Afx»(^ 2 ) and 3' contains M x „'(& 2 ). For 771 larger 
than max{n, n'} we then have 7^ Mx»(^ 4 ) < 33'- D 

Recall also that an algebra 21 is PI ( "Polynomial Identity" ) if there exists w 7^ 
in the free associative algebra k{ui, . . . , «&} such that io(ai, . . . , afe) = for all 
cij € 21. The following result is analogous to 2.5: 

Theorem 3.10. Let 21 be a weakly branch art algebra. Then it is not PI. 

We prove the theorem using the following result, which may be of independent 
interest. Let 21 be an algebra acting faithfully on a vector space V. We say that 
21 separates V if for every finite-dimensional subspace Y of V and any £ ^ Y there 
exists a £ 21 with Ya = and £a ^ (Y, £}. 

Proposition 3.11. Let 21 fee an algebra separating a vector space V. Then 21 is 
not PI. 

Proof. Let P £ k{ui, . . . , Ufc} be a non-commutative polynomial. We will find 
Oi, . . . , a*, € 21 and 77 € V such that nP(ai, . . . , afe) 7^ 0. We actually will show 
more, by induction: let Xq C {v\, . . . , tjj,}* be the set of monomials, without their 
coefficients, appearing in P, and let X be the set of prefixes of words in Xq. For 
any t) / £ 7, we construct (01, . . . , cik) £ 2l fc such that {r/x(a) | x £ X} is an 
independent family. It then of course follows that r]P(a) 7^ 0. 

The induction starts with X = {1}. Then any 77 7^ will do. Let now X 
contain at least two elements, and let y = v p . . . v q v r be a longest element of X. 
By induction, there exists a £ 2l fe such that Yq = {nx(a) \ x £ X \ {y}} is an 
independent family. If 777/(0) is linearly independent from Yq, we have nothing to 
do. Otherwise, take £ = 77(7^ . . .v q )(a) and Y = Yq \ {£}. Since V is separated 
by 21, there exists b £ 21 with Yb = and £6 (Y,£). Set a\ — ai for i 7^ r, and 
aj, = a,. + 6. Then {77x(a') | x £ X} is an independent family. □ 

Proof of Theorem 3.10. The algebra 21 is a subalgebra of *P, which by definition 
is a subalgebra of lim My". We may therefore assume that 21 is a subalgebra of 
End(V) for the vector space V = limkX". 

Let Y be a finite-dimensional subspace of V, and let £ ^ V be any. Let ir n 
be the projection V — ► IkX™. Since Y is a closed subspace, there exists n £ N 
such that 7j = 7r™(£) ^ 7r ra (Y"), and furthermore such that there is also w £ Tr n (V) 
linearly independent from v and ir n (Y). By Lemma 3.4 there exists a £ 21 which 
annihilates Y while it sends v to a multiple of w. Consider all possible such a; if 
they all annihilated £, then they would also annihilate the orbit of £ under P u 2l, 
where P u € Mjsfn denotes projection on u; since they also annihilate V(l — P u ), 
they would all annihilate V, whence a = because the representation V is assumed 
faithful. This contradicts the condition that 21 is weakly branch. 

We may therefore apply Proposition 3.11 to conclude that 21 is not PI. □ 
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In analogy with Proposition 2.6, we have: 

Proposition 3.12. Let 21 be an art algebra which is weakly regular branch, with 
branching ideal Assume that R is prime. Then Z(2t) = 1. 

Proof. Take x £ 21, and assume that x commutes with A; we wish to show that x is 
a scalar. For that, write ip(x) = (%uv)i an d compute ip[x, y (£> (u ® v)] for all y € ^ 
and it, i> € X. This matrix vanishes except possibly in its uth row and vth column; 
the (u, v)-cntry is x uu y — yx VVl and for v ' ^ v and u' ^= u the (u, u')-entry is yx vv > 
and the (u', t>)-cntry is x u i u y. 

If all those entries arc to vanish, then x uv & = &x uv = for all u ^ jj, so x uv = 
because A is prime. Similarly x uu = x vv for all u, v, so tjj( x ) = ^tra ® 1 f° r an y M - 
Finally [x uu ,^] = 0, so the argument can be applied to x uu to show that ip n {x) is 
scalar for all n. 

Now if x were not scalar there would be u, v € X n for some n large enough, such 
that x uv ^ or x uu ^ x vv . □ 

3.3.2. Compatible filtrations. Let 21 be the tree enveloping algebra of a regular 
branch group G. We have three descending filtrations of 21 by ideals, namely 
powers of the branching ideal powers of the augmentation ideal (vj n ); and 

(M X ,(A)). 

Proposition 3.13. Assume that there is an n £ N such that Mx»(^) is contained 
in 8? . Then the normal subgroups of G control the ideals of$L: given any non-zero 
ideal $ < 21, there exists a non-trivial normal subgroup H <\G with H — 1 C Z- 

Proof. By Theorem 3.9, there isngN such that 3 contains Mxn-i (^ 2 ), so contains 
M X n (£). Set H = <j)- n (K xn )- then Z contains H — 1. □ 

Corollary 3.14. Assume that there is an n £ N such that Mx n (&) is contained in 
& 2 . Then 21 is just-infinite and prime. 

Proposition 3.13 may be used to obtain some information on the Jacobson radical 
of 21: 

Lemma 3.15 ([43, Corollary 4.4.3]). Let k be a field of characteristic p; let G 
be a just-infinite-p group (i.e. an infinite group all of whose proper quotients are 
finite p-groups), and let % be a quotient o/kG. Assume that normal subgroups of 
G control ideals of^i. Then either rad2l = or rad2l = w . 

Proof. rad2l < w since w is a maximal right ideal. If rad2l 7^ 0, then there is a 
non-trivial H <G with H — 1 C rad2l. Since G/H is a finite p-group, 2l/rad2l is a 
nilpotent algebra, so is 0, and rad2l = zu. □ 

This in turn gives control on representations of 21, by the following result due to 
Farkas and Small: 

Proposition 3.16 ([18]). Let% be a just-infinite, semiprimitive, finitely generated 
h-algebra over an uncountable field k. Then either 21 is primitive, or 21 satisfies a 
polynomial identity. 

Since weakly branch art algebras satisfy no polynomial identity (Theorem 3.10), 
they admit irreducible faithful representations as soon as they are semiprimitive. 
The following are well known: 
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Proposition 3.17 ([28, Chapter 4]). • If 21 is a just-infinite k-algebra and 

contains a transcendental element, then 21 has no non-trivial nil ideal. 

• // rad2l is algebraic, then it is nil. 

• IfQLis countably generated and k is uncountable, then the Jacobson radical 
rad2l is nil. 

• // x G 21 is transcendental and k is uncountable, then there exists a G k 
with 1 — ax not left-invertible. 

Agata Smoktunowicz has been kind enough to explain the following connection 
to me: 

Corollary 3.18. // 21 is just-infinite, finitely generated over an uncountable field 
k, and contains a transcendental element, then 21 is primitive. 

3.3.3. The tree enveloping algebra of P. Consider as in §2.2.1 a subgroup P of &x, 
and its tree closure P < Aut(X*). It is regular branch, with branching subgroup 
P. 

Proposition 3.19. Let 21 be the tree enveloping algebra of P, and let be the 
image in Mx ofkP. Then 21 = *p\ 

Proof. Since 21 < ^3, it suffices to show that the natural map kP — > <p„ is onto for 
every n. Let w denote the augmentation ideal of kP; then 

V>(kP) = Mxitz) + 1<8>?5, 
and therefore -0"(kP) = Mx n (^) + 1 ® tyn, and the result follows. □ 

The algebra can be defined in a different way, following [43] . The group P is 
a profinitc (compact, totally disconnected) group, and therefore kP is a topological 
ring. Consider the ideal 

(9) 3 = ((v * g — l)(w * h — 1) : v ^ w e X n for some n; g,h e P) 

in kP. On the one hand, Z has trivial image in since in iji n (v*g— 1) and tj} n {w* 
h — 1) are diagonal matrices with a single non-zero entry, in different coordinates 
v, w. On the other hand, all relations in the matrix ring Mx™(kP) can be reduced 
to these. It follows that ^ equals kP/3, where 3, the "thinning ideal", denotes the 
closure 5 of Z in the topological ring kP. More details appear in §4.1. 

For any recurrent group G, we may now consider G as a subgroup of some P, 
and therefore kG is a subalgebra of kP. The tree enveloping ring of kG is then 
kG/ (kG n Z). This was the original definition of tree enveloping rings. 

3.4. Lie algebras. In this subsection, we let p be a prime, k = ¥ p , and fix X = 
{1, . . . , p}. Let G be a recurrent subgroup of W p , with decomposition : G — ► GlC p 
where C p is the cyclic subgroup of &x generated by (1,2, ... ,p). We define the 
dimension series (G n ) of G by G\ = G, and 

G n = ([g, h]k p : g EG, he G„_i, k 6 G|- n/p1 ). 

Since G is residually-p, we have f] G n = {1}. 

The quotient G„/G„+i is an F p - vector space, and we form the "graded group" 

0tG = 0G n /G n+1 . 

n>l 



'note that [43] does not mention this closure, although it is essential. 
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Multiplication and commutation in G endows gr G with the structure of a graded 
Lie algebra over F p , and x ^ x p induces a Frobenius map on gtG, turning it into 
a restricted Lie algebra. 

The dimension series of G can be alternately described, using the augmentation 
ideal 137 of F p G, as 

G n = {g € G\g — 1 e w n } . 
Furthermore, consider the graded algebra gx¥ p G — (B n >o ra7 " /^ n+1 associated to 
the descending filtration (vj n ) of ¥ p G. Then 

Proposition 3.20 (Lazard [30, Theoreme 6.10]; Quillen [41]). gtF p G is the re- 
stricted enveloping algebra of qxG. 

3.4.1. Graded tree enveloping algebras. Let 21 be the tree enveloping algebra of the 
regular branch group G, and assume that 21 is a graded algebra with respect to the 
filtration {w n ). Then grG embeds isomorphically in 21. 

Proposition 3.21. Assume that 21 is a quotient of gx¥ p G. Then the natural map 
gtG '—t gx¥ p G induces an embedding gxG > 21. 

Proof. Let a 6 gx G be such that its image in 21 is trivial. Then, since 21 is graded, all 
the homogeneous components of a are trivial. But these homogeneous components 
belong to quotients G n /G n +\ along the dimension series of G, and since G ^ 21, 
they must be trivial in G„/G„+i. We deduce a = 0. □ 

If we forget for a moment the distinction between kG and gr kG, Proposition 3.21 
can be made more conceptual, by returning to the "thinning process" described 
after (9): assume G factors as A x B. Then kG = kA (g> kB, and the "thinning" 
process maps kG to 

kG/3 = {kA e kB)/{(l, 0) - (0, 1)}, 

with 3 = m(kA) <g> w(kB). We have gr A C kA and kB C kB and gtG = gt,4 
gr B C kG/3- It is in this sense that thinning "respects" Lie elements. More details 
are given in §4.1. 

Proposition 3.21 applies in particular to the group P and its tree enveloping 
algebra This points out the recursive structure of gr P, as described in [13]. 

3.5. Gelfand-Kirillov dimension. Let 21 be an algebra (not necessarily associa- 
tive), with an ascending filtration (5 n ) n£ z by finite-dimensional subspaces. Assume 
S"„ = for negative n. Then the Hilbert-Poincare series of 21 is the formal power 
series 

00 

$si (t) = J2 a nt n = dim(ff n /ff n _i)t n . 

n=0 n>0 

In particular, if 21 is generated by a finite set S, it has a standard filtration defined 
as follows: 3n is the linear span of all at-most-n-fold products s\ . . . sj- for all k < n, 
in any order (if 21 is not associative) . 

If 21 = ©„> 2t n is graded, we naturally filter 21 by setting 3v» = 2lo + • • • + 2t n . 

If dim^n grows polynomially, i.e. pi(n) < dim^„ < P2(n) for polynomials pi,P2 
of same degree, then 21 has polynomial growth. More generally, if dim^„ is bounded 
from above by a polynomial, the (lower) Gelfand-Kirillov dimension of 21 is defined 
as 

GKdim(2l)=liminf 1 ° g i dimg ". 

twoo log n 
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If 21 is finitely generated and $ n is the span of at-most-n-fold products of generators, 
then this limit does not depend on the choice of finite generating set. 

If 21 is finitely generated and cither Lie or associative, then the coefficients a n 
may not grow faster than exponentially A wide variety of intermediate types of 
growth patterns have been studied by Victor Petrogradsky [38,39]. 

Let G be a group, with Lie algebra QtG. Then the Poincare-Birkhoff-Witt 
Theorem gives a basis of qx¥ p G consisting of monomials over a basis of fltG, with 
exponents at most p — 1. As a consequence, we have the 

Proposition 3.22 (Jennings [26]). Let G be a group with dimension series (G n ), 
and set £ n = dimf p (G n /G n +i)- Then 

^f pG w= n [y~f 

n—l ^ 

Approximations from analytic number theory [32] and complex analysis give 
then the 

Proposition 3.23 ([40], Theorem 2.1). With the notation above for £ n , and a n = 

dimtir" /vu n+1 , we have 

(1) {a n } grows exponentially if and only if {£ n } does, and we have 

ln£ n ]na n 
lim sup = lim sup . 

n — >oo Tl n — >oo Tl 



(2) If £ n ~ n d , then a r , 



e" 



,(d + l)/(d+2) 



A lower bound on the growth of a group G may be obtained from the growth of 



F p G: 

Proposition 3.24 ([23], Lemma 8). Let G be a group generated by a finite set S, 
and let f(n) be its growth function. Then 

f(n) > dim{m n /zu n+1 ) for all n e N. 

It follows that if qvG has Gelfand-Kirillov dimension d, then G has growth at least 
eMn [d+1)/[d+2) ). 

It follows that a non-nilpotent residually-p group has growth at least exp(y / n). 
It also follows that 1-relator groups that are not virtually abelian have exponential 
growth [17]. 

Theorem 3.25. Let G be a contracting group in the sense of §2.3.1, acting on 
the tree X*. Let 21 be its tree enveloping algebra. Then 21 has Gelfand-Kirillov 
dimension 

(10) GKdim(2l) < 2n l0g#X ; 

-log A 

in particular, if (A" w ,*) has polynomial growth of degree d, then 21 has Gelfand- 
Kirillov dimension at most 2d. 

Proof. Let S be the chosen generating set of G, and write f(r) = dimjj(kS"'). Then 
by contraction 

kS r c M A -~(kS* Ar+x ), 
so f(r) < #X 2n f(\r + K). It follows that log /(r)/ log r converges to the value 
claimed in (10). 
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The last remark follows immediately from Proposition 2.8. □ 

Question 3. Assume furthermore that G is branch. Do we then have equality 
in (10)? 

4. Examples of Tree Enveloping Algebras 

We describe here in more detail some tree enveloping algebras. Most of the results 
we obtain concern the Grigorchuk group. They are modeled on the following result. 
Said Sidki considers in [43] the tree enveloping algebra 21 of the Gupta-Sidki group 
f of §2.4.3, over the field F 3 . He shows: 

Theorem 4.1. (1) The group T and the polynomial ring W^t] embed in 21; 
(2) The algebra 21 is just-infinite, prime, and primitive. 

4.1. The "thinning process". We recall and generalize the original construction 
of 21, since it is relevant to §3.4.1. Let G G I P be a recurrent group, with 
P < &x- Let J = kG be its group algebra. Then we have a natural map 

£ ^ $® x * P = $® x ? 



where 21 x P designates the crossed product algebra; the ® indicates the tensor 
product as vector spaces, with multiplication 

(l® x C§)7r)(#i ® ■ • • g> g g ®l) = (.91- <8> • • • ® g q -®l) ® (l® X ®7r) 

for all <7i, . . . , <? g £ G and ir £ P. 

We wish to construct a quotient of ^ which still contains a copy of G. For this, 
let Wi denote, for aU i £ X, the augmentation ideal of the subalgcbra k ® • ■ • g) J® 
• • • <g) k = ^J, with the 'J' in position i; and let 3i denote the ideal in kP generated 
by {k - 1 1 V = i} . Set then 

-3 = zuiZUj (X) kP + -^7(8)3^+ Pi k <g> 3i . 

i^jex iex iex 

Lemma 4.2 ([43, §3.2]). = Mjc(ff). 

This process can then be iterated, by thinning the on the right-hand side of 
the above; the limit coincides with the tree enveloping ring of G. 

4.2. The Grigorchuk group. From now on, we restrict to the Grigorchuk group 
G defined in §2.4.2. There are two main cases to consider, depending on the char- 
acteristic of k: tame 2) or wild (= 2). 

We begin by some general considerations. As generating set of G we always 
choose S — {a, 6, c, d}, and we may again choose S as generating set of its tree 
enveloping algebra 21. 

Since G's decomposition is <j> : G i— ► G I C2, the ring *P is the linear envelope of 
the representation of C2 on two points, i.e. the group ring of Ci\ 



a 
(3 a 



a,/3 £ k \ = k[Z/2] 



If k has characteristic 2, this is the nilpotent ring k[t]/(t 2 ); in tame characteristic, 
<P = k©k. 
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Following Theorem 3.7, we may rewrite G's decomposition (6) as a map ip : 21 • 
M 2 (S21): 

'0 1\ , /a 0\ fa 0\ , /l 0^ 

1 ' b " c ' C ^ dj' d " 6, 



(11) 



Theorem 4.3. The algebra a is regular branch, just-infinite, and prime. 

Proof. 21 is regular branch by Theorem 3.7. By Lemma 3.8 and Theorem 3.9 it is 
just-infinite and prime. □ 

Ana Cristina Vieira proved in [44, Corollary 4] that 21 is just-infinite if k = F2. 
Actually her arguments extend to arbitrary characteristic, and also show that a is 
prime. 

4.2.1. Characteristic 7^ 2. In this subsection, let k be a field of characteristic 7^ 2. 

Proposition 4.4. The algebra 21 is semiprimitive. If furthermore k is uncountable, 
then a is primitive. 

Proof. The ring 21 admits finite-dimensional quotients a„ = a/^P„ = 7r"(2l). Since 
k was assumed of characteristic 7^ 2 and a n is a quotient of the group algebra of a 
2-group, it is semisimple and therefore rada < <}3 n for all n, so rada = 0. 

If k is uncountable, then 21 is primitive by [4,36]. □ 

Question 4. Is a primitive for k = Q or ¥ p with p 7^ 2 ? 

Proposition 4.5. The algebra a has relative Hausdorff dimension Hdimtp(2t) = 1. 

Proof. This is a reformulation of [10, Theorem 9.7], where the structure of the finite 
quotient 7r" (2l) is determined for k = C. The result obtained was 

71- 1 



7r"(a) = c + @M 2i (c). 



i=0 



It follows that 7r ra (2l) has dimension (4" + 2)/3. The proof carries to arbitrary k of 
characteristic 7^ 2. □ 

The algebra a does not seem to have any natural grading; indeed if zu denote 
the augmentation ideal of a, then zu 2 = w, because zu is generated by idempotents 
|(1 — a), §(1 — b), |(1 — c), |(1 — d). As a side note, the Lie powers w^ 1 of zu, 
defined by tuW = zu and 



= ^xy-yx x £ zu^ n \y e zu^H, 



also seem to stabilize. 

The following presentation is built upon Proposition 2.10. Since the proof is 
similar to that of Theorem 4.15, we only sketch the proof. 

Theorem 4.6. Consider the endomorphism a of k{a, 6, c, d} defined on its basis 
by 

(12) a 1 ► aca, b 1— > ii, di— >c, ch> t 
and extended by linearity. Then 

(13) a = (a, 6, c, d|a 2 = 6 2 = c 2 = d 2 = 6cd = 1, 

<r n ((d - l)a(d - 1)) = <7™((d - l)a(d acac - 1)) = Vn > 0). 
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Proof. Let $ be the free associative algebra on S; define ip : J — > A/2 (30 using 
formulae (11). Set 3o = (a 2 - 1, 6 2 - 1, c 2 - 1, d 2 - 1, 6cd- 1), 3„+i = ^(A^ftn)), 
and 5 = UtiX)^™- We therefore have an algebra 21' = and since an easy check 
shows that the relations above hold in 21, we have a natural map ir : 21' — * 21 which 
is onto. We show that it is also one-to-one. 

Take x G ker7r. Then it is a finite linear combination of words in S* , so there 
exists n G N such that all entries in ip n (x) are linear combinations of words of 
syllable length at most 1, where a's and {b, c, d}'s are grouped in syllables. Since 
they must also act trivially on kX", they belong to Zo', so x E 3„. 

It remains to compute $ n . First, 3i/-3o is generated by all (d" — l)a(d" — 1) 
for u, v G {a, 6, c, d}* with an even number of a's. It is sufficient to consider only 
u = 1; and to assume that v contains only a's and c's; indeed d's can be pulled out 
to give a shorter relator of the form (d — l)a(d w — 1), and 6's can be replaced by 
c's by the same argument. Using the previous relators, we may then suppose that 
v is of the form (ac) 2fc . 

Next, the relators rj- — (d — \)a{S ac ^ k — 1) 6 Zi lift to generators <r n (rk) of 

Finally, using the relator <r(ro) = cacac — aca, we see that it is sufficient to 
consider the relators <r n (ro) and a n {r\). □ 

Although we may not grade 21, we may still filter it by powers of the generating 
set S. We give the following result with minimal proof; it follows from arguments 
similar, but harder, than those in Proposition 4.17. 

Theorem 4.7. The algebra 21 has quadratic growth; therefore its Gelfand-Kirillov 
dimension is 2. 

More precisely, set $ n = X)"=o an< ^ a ™ = dimfinf-Sn-i ■ Then a\ = 4, a2 = 
6, 03 = 8, 04 = 10, 05 = 13, = 16, and for n > 7 

if2 k <n< |2 fc , 
i/|2 fc < n < §2 fe , 
ifp k <n< |2 fc , 
z/|2 fe < n < 2 k+1 . 

It follows for example that, if n is a power of two greater than 4, then 

,. » 4,5 2 
dim^n = -n 

Note that 21 has Gelfand-Kirillov dimension at most 2, by Theorem 3.25; fur- 
thermore, it cannot have dimension 1 since 21 satisfies no polynomial identity by 
Theorem 3.10, so by Bergman's gap theorem [27] it has dimension 2. 

Lemma 4.8. Set x = ab—ba and let & = 21x21 be the branching ideal of %l. Then 
is ^-dimensional, and &/M2(&) is 20 -dimensional. 

Proof. The codimension of M. is at most 16, which is the index of K in G. We then 
check y = (1 + 6)(1 — d) G M., because y = ^(c—l)xay, and we use (d— l)a(d— 1) = 
to see that the codimension of A is at most 6, with transversal {1, a, d, ad, da, ada}. 
These elements are easily seen to be independent modulo 

The assertion on &/Al2(&) has a similar proof. □ 



(14) 



( An - %2 k 



3ro 
n + 
2n 



' 4 Z 
4 Z 

- 2 k 
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Sketch of the proof of Theorem 4-7. The first few values of a n are computed di- 
rectly. We consider the filtrations (£„ = 5"„ H ^ and D„ = $ n H A/ 2 (.ft) of ^ and 
Af 2 (.£) respectively. For ri > 3, wc have dim3n/£„ = 6, and for n > 6 we have 
diml£„/2)„ = 20. It follows that a n = dim£>„/£)„_i for n large enough, and we 
place ourselves in that situation. 

A word w £ S* is reduced if it alternates between a-letters and {b, c, d}-letters. 
Every group clement in G can be represented by a reduced word. We construct the 
following refinement of the filtration ($ n ): we denote by 3™* the linear span of those 
words w £ S* which either have length < n — 1 or are reduced, of length n, start in 
a, and end in {&, c, d}. We define similarly 3*°, 3^°, 3**. We set £°* = 3£* n £, and 
define similarly <£^ Q , <££°, £>^, £)£ a , S^. If n is even, then D„ = + £>^, 

while if n is odd, then £>„ = £>£ a + D". 

The following equalities are not hard to check; the "C" part comes from the 
contraction of G's decomposition map, and the "2" part comes from a construction 
using the endomorphism a of (12). For n > 3. we have 



= ®4n-l 

and similarly 



(S 2n 
£2™ 



00 tt ( ^2 I I ^2° 1 ( 



x *~2n u / \ u c 2n+l 



p;tt n I I paa n 



2) 



4n+l 



€ 2 n+l 

€ 2 „+i o 



/ ^2n+l li| ^2n+2 

X>4n+3 - ^4n+3 + iJ 4«+3 - ^4n+2 + n rttoo + rttta n 



4n + 3-~4„ + 3-~4, l+ 2^ V « +1 j T ^„ +2 

These equalities give 

a 4 „ = dim(D 4 „/2)4„_i) = 2 dim(£ 2rl /l£ 2 „_i) = 2a 2 „, 
a 4 „+i = dim(<S 2 ° /<£ 2n _i) + dim(^/«an-i) + dim(<£^ +1 /<S 2n ) 

+ dim(€ 2 t „ + i/£2n) = a 2n + a 2n +i, 

a 4n+2 = 2dim(£ 2 „ + i/(£ 2 n) = 2a 2n +i, 

a 4 „ +3 = dim(<£« +1 /<£ 2n ) + dim(^ +1 /£ 2n ) + dim((S^ +2 /(£ 2n+1 ) 

+ dim(<£ 2 " l+2 / <£ 2n+ i) = a 2n+ i + a 2n+2 , 
from which (14) follows. □ 

4.3. The Grigorchuk group in characteristic 2. If we let k be a field of charac- 
teristic 2, then sharper results appear. To state them, it is better to choose another 
generating set for 21, and throughout this subsection we assume S = {A, B, C, D}, 
with A = a — 1,B = b — 1,C = c — 1,D = d — 1. In that notation, the augmentation 
ideal w of 21 is generated by S, and 21 is generated by S as an algebra with one. 
We first recall, in a more concrete form, the results stated above for general Ik. 
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Proposition 4.9. The algebra 21 is recurrent; its decomposition map tp : 21 — > 
A/2(2t) is given by 

™ ;)• b -(o s)- c -(o s). m» ly 

Proof. The expression of ij) follows from the definition. Upon inspection, one sees 1, 
B, C and D in the (2, 2) corner as ip(A), ip(D), ip{B) and ip(C); then iP(ACA + C) 
gives an A in the (2, 2) corner, so projection on the (2, 2) corner is onto. For the 
other corners, it suffices to multiply the above expressions by 1 + A on the left, 
on the right, or on both sides to obtain all generators in the image of the 
projection. □ 

Theorem 4.10. The relative Hausdorff dimension o/2l is Hdim<p(2l) = 7/8. 

Proof. Let 2l„ be the finite quotient 7r n (2l) of 21, and set b n = dim2l„. Then 62 = 8 
by direct examination, and one solves the recurrence, for n > 3, 

b n+1 = dim2t„ = dim2l/£ + dim7r™ +1 (£) 

= 6 + dim(j?/M 2 (£)) + 2 2 dini7r"(J?) = 6 + 8 + 4(6„ - 6) 

to b n = (14-4"- 2 + 10)/3. This gives Hdim(2t) = 14/24, and Hdim<p(2t) = 7/8. □ 

Let H be the stabilizer in G of the infinite ray 1" G X u ; then by [10] it is a 
weakly maximal subgroup, i.e. if H I < G then / has finite index in G. It follows 
that the right ideal Z = (H — 1)21 is a "weakly maximal" right ideal, i.e. if Z ^ 3 < 21 
then 3 has finite codimension in 21. Since the core of Z is trivial, it follows that 21 
admits a faithful module 21/3 all of whose quotients are finite. This is none other 
than the original representation on kX*. 

Proposition 4.11. The ideal $ has Gelfand-Kirillov dimension 1; i.e. the dimen- 
sions of the quotients Z H vo n jZ H are bounded. 

Proof. This is a reformulation of [7, Lemma 5.2], where the uniseriality of the 
modules naturally associated with X m is proven. □ 

From now on, we identify 21 with its image in Mi (21) . We also commit the usual 
crime of identifying words over S with their corresponding elements in 21. Set 

(16) K = {A 2 , B 2 , C 2 ,D 2 , B + C + D,BC, CB, BD, DB, CD, DC, DAD}. 

We also set T = {B,C,D}. 

Lemma 4.12. All words in 1Z are trivial in 21. Furthermore, the last relator is 
part of a more general pattern: DwD is trivial for any word w G S* with \w\ = 1 
mod 4. 

Proof. Clearly A 2 = 0. Then B + C + D = ( g B+ S +D )so B + C + D acts trivially 
on kJ w and is therefore trivial. Given any x, y € T we have xy = ( q x ? > ) for some 
x',y' G T and these are therefore also relations. Finally, let w G S* be a word of 
length An + 1 . Clearly, by the above, DwD — unless possibly if w is of the form 
Ax\ . . . Ax2 n A for some Xi G T. Then w = (wll wll ) where each my is a linear 
combination of words that either start or end in T; multiplying on both sides with 
D = ( q s ) therefore annihilates DwD. □ 
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4.3.1. A recursive presentation for 21. Consider the substitution a : S* — ► S* , 
defined as follows: 

A i ► ACA, B ^ B, C ^ B, D^C. 

We say that a word u> G S 1 * is an A -f- T word if its first letter is A and its last letter 
is in T; we define similarly A~ A, T ' A, and T ' -f- T words. A -=-A word is a word 
ending in A, and -j-T, A-f- and T-j- words are defined similarly. 

Lemma 4.13. Let tu 6 S* represent an element of Si. Then in 21 we have 

w w 



• if w is a A~ A word, then o~(w) 

• if w is a A^rT word, then o~(w) 

• if w is a T A word, then o~(w) = 



w w 

io 

iu 





• i/ to is a T T word, then a(w) = I ^ ^ ) , unless if w belongs to 



^0 

{CAC,CAD,DAC,DAD}, in which case a(w) = 



(ADA 

Note in particular that because of the four exceptional cases for T-^T words, the 
map cr does not induce an endomorphism of 2t. It seems that there does not exist 
a graded endomorphism r of 21 with i/)(t(w))2.2 = w for all long enough w G 5*. 

Proof. The induction starts with the words B, CAC, CAD, DAC, DAD. If for ex- 
ample w is a A -j- T word, we have er(u>) = ( § JJJ ), and therefore 

/ *\ /'O w\ /0 w\ M + B A + B\ M wA 

<j(«;A) = I AC A 



K w J \0wJ\A + DA + Dj \wA wA / 

where wD = because w ends in a letter in T . □ 

Proposition 4.14. TVie algebra 21 is regular branch. 

Proof. This follows from Theorem 3.7. Alternatively, consider the ideal 

R= {ADA, AB, BA). 
Compute dim(2l/£) = 6, with 2t = R® (1, A, B, D, AD, DA). Next check 
/ ADA 0^ 

' AB N 

o y 

I y 

giving M 2 (^) < ^. We have dim^/A/ 2 (-^) = 8, because 

Si = M 2 (M) ® {ADA, AB, BA, ABA, BAB, ABAB, BAB A, ABABA). 
We may also easily check that Si/ Si 2 is 12-dimcnsional, by 

Si 2 = Si ffi (AB, BA, ABA, ADA, BAB, BAD, DAB, 

ABAD, ADAB, BAD A, DAB A, DAB AD) . 



CAC AC = C{ADA)C + CA{BA)C G A 
CAD A = C(ADA) G J? 
ABAC* = (ABA)C G Si, 
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□ 

Theorem 4.15. Let IZq be as in (16). Then the algebra 21 admits the presentation 

21 = (A,B,C,D\Tl ,a n (CACACAC),a n (DACACAD) for alln> 0). 

Corollary 4.16. 21 is graded along powers of its augmentation ideal vo. This 
grading coincides with that defined by the generating set S . 

Proof. All relations of 21 arc homogeneous — they are even all monomial, except 
for B + C + D. □ 

Proof of Theorem 4-15. Let £ be the free associative algebra on S; define ip : $ — > 
M 2 (£) using formulae (15). Set Zo = (R-o), = ^~ 1 (M 2 (^ n )), and J = \J n > Zn- 
We therefore have an algebra 21' = 3/Z, with a natural map ir : 21' — > 21 which is 
onto. We show that it is also one-to-one. 

Take x £ kcr7r. Then it is a finite linear combination of words in S* , so there 
exists n £ N such that all entries in -0™(a) are words in A* or T* . Since they must 
also act trivially on k.X u , they belong to Zo', so x £ Zn- 

It remains to compute Zn- First, Zi/Zo is generated by all DwD with \w\ = 1 
mod 4, which map to £ $/Zo, and C AC AC AC, which maps to DAD = e S"/3o- 
Using the relation ro = DAD, we see that all DwD are consequences of r\ = 
D AC AC AD and r 2 = CACMCAC. For example, DACABAD = r x + DACAr , 
r[ = DABABAD = DACABAD + r ABAD, and for n > 2, by induction 

r' n = D(AB) 2n AD = r' n _ 1 ABAD + r' n _ 2 ABAC AB AD 

+ D(AB) 2n - 4 A(CABACAr + CAr x + r 2 AD) 

Finally, the relations r\,r 2 £ 3i lift to generators a n (r\), a n {r 2 ) of Zn+i/Zn- O 

Proposition 4.17. Successive powers of the augmentation ideal of 21 satisfy, for 
n > 3, 



dim(tu™/n7 



n+l\ _ ) 2 



2n-\2 k if2 k <n<p k 

if\2 k <n< 2 fc+1 . 



It follows that, although kG has large growth, namely dim(nj n /m n+1 ) ~ exp( v / n) 
in kG by Proposition 3.24, the growth of its quotient 21 is polynomial of degree 2: 

Corollary 4.18. The algebra 21 has quadratic growth; therefore its Gelfand-Kirillov 
dimension is 2, both as a graded algebra (along powers of vo), and as a finitely 
generated filtered algebra. 

Proof of Proposition 4-17. Assume n > 3. Then we have 

(17) vo 2 "=(vo"®q ;),^ n ®(; i 

i A ^4.1 „ fo o 



(18) tu 2n+1 = I J J,^" 4 



1 



Indeed consider a generator u> £ 5* of vo 2n . Then it; is a word of length 2n, so is 
either a A ~ T word or a T A word. It follows that ip(w) = ( q JJ) or ( ° ° ) for 
some u £ S n , and the 'C' inclusion is shown. 

Conversely, take u £ 5"; if the length of u is even, then u is either & T ~ A word 
or a A -7- T word, and set w; = a(u). If |u| is odd, then u is either a T -f- T word, 
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and consider w = a(u)A and Ao~(u), or it is a A 4- A word, and set w' = cr{u) and 
w = w' with its first or last letter removed. In all cases, w is a word of length 
In, and ip(w) = (q ") or (° „), which shows the '2' inclusion. A similar argument 
applies to (18). 

Set a n = dim(ra7™ /w n+1 ). Then it is easy to compute 



%jw = 


(1) 


giving a 


= 1 


1 2 
VJ W = 


(A,B,D) 


giving ai 


= 3 


vj 2 /z& 3 = 


(AB, BA, AD, DA) 


giving a 2 


= 4 


w /w = 


(ABA, ADA, BAB, BAD, DAB) 


giving a 3 


= 5 


w 4 /m 5 = 


{ABAB, ABAD, ADAB, BAB A, BAD A, DAB A) 


giving a 4 


= 6 


vu 5 /zu 6 = 


{ABABA, ABAD A, AD ABA, BABAB, 








BAB AD, BADAB, DABAB, DAB AD) 


giving a 5 


= 8 



and formulae (17,18) give 

«2n = 2a„, 02n+l = d n + dn+l, 



from which the claim follows. □ 

We now show that the nitrations of 21 by (u) n ), (& n ) and (Mx»(^)) are equivalent: 
Proposition 4.19. For all n £ N we have 

Proof. To check the first assertion, it suffices to note that all non-trivial words of 
length 3 in S, namely (AB)A, ADA, (BA)B, (BA)D, D(AB), belong to £, while all 
generators of ^ lie in nj 3 . 

To check the third inclusion, take w G S* 3 ' 2 "; then Tp n {w) £ Afx»(ro 3 ). To 
check the fourth inclusion, take a generator u> of and consider w = a n (w). Since 
\w\ > 2, we have \v\ > 2 • 2 n so v e w 2 ' 2 ". □ 



4.3.2. Laurent polynomials in 21. It may seem, since 21 has Gelfand-Kirillov dimen- 
sion 2, that G contains "most" of the units of 21. However, G has infinite index in 
2l x , and contains an element of infinite order: 

Theorem 4.20. 21 contains the Laurent polynomials h[X, X ]. 

Proof. Consider the element X = l + A + B + AD. It is invertible, with 

X- 1 = (1 + B)(1 + AC)(1 + ACAC){\ + A). 

Now to show that X is transcendental, it suffices to show that X has infinite order; 
indeed if X were algebraic, it would generate a finite extension of a finite field, and 
therefore a finite ring; so X would have finite order. 

Among words w £ {A, B, AD}*, consider the set W of those of the form 



w = (AB) h AD(AB) i2 AD . . . {AB) l,t . 
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These are precisely the words starting by an A, and ending by a B or a D. Define 
their length and weight as 

e i 
M + 2), 11^11=^(2^ + 1). 

j=i j'=i 

Consider the words w n defined iteratively as follows: ioi = ADAB, and u>„ = 
r(w„_i) where r is the substitution t(AB) = (ADABf(AB) 2 , t(AD) = (ADAB) 4 . 
Then 

Wo S)®G o" 



Dcfine cr(n) = 22 ' 8 7 " 1 . Then |to n | =4-8™ and \\w n \\ — er(ra); and w n is the 
unique summand of X aij ^ in VV that belongs to tu 4 ' 8 " . This proves that all powers 
of X arc distinct . □ 

Note that Georgi Genov and Plamen Siderov show in [20] that (1 + A)(B + C), 
(1 + A)(B + D) and (1 + A)(C + D) have infinite order in the group ring of G. 
However, they project to nil-elements in 21. 

Evidently l + X belongs to the augmentation ideal w, and is also transcendental 
— in particular, it is not nilpotent. However, w contains many nilpotent elements: 

Proposition 4.21 ([44, Theorem 2]). The semigroup {A, B, C, D}* \ {1} is nil of 

degree 8. 

Proof. Let w £ S" be a semigroup element. If n is odd, then w is either a T -f- T 
word or a A -f- A word, so w 2 = 0. 

If n = 2 (mod 4), then either w contains a D, in which case w 2 = by 
Lemma 4.12, or ip(w 2 ) contains D's in its non-zero entries, in which case u> 4 = 0; 
or ip 2 (w A ) contains D's in its non-zero entries, in which case w 8 = 0. 

Finally, if n = (mod 4) and n > 0, then ip(w) = ("") or for some 

u, v G S n l 2 with uv = vu = 0. Then tp(w 8 ) = ( " s " 8 ) or ( " 8 ^ s ), and we are done 
by induction on n. □ 

4.3.3. Nillity and Primitivity of 21. To understand the representation theory of 2t, 
it is important to determine whether 21 is primitive. This depends on the Jacobson 
radical of 21, by the following simple result: 

Proposition 4.22. 7/21 is semiprimitive, then it is primitive. 

Proof. Since 21 is semiprimitive, rad2l = p|(p *P = 0, where the intersection is taken 
over all primitive ideals. However, if ^ ^ is primitive, then it has finite codimcn- 
sion by Theorem 3.9, so 2t/C)fJ is finite-dimensional, and therefore nilpotent, because 
2l/*P is the quotient of the group ring of a finite 2-group, so = w. The only way 
to have rad2l = is therefore that be a primitive ideal. □ 

Proposition 4.23. If k is a field that is not algebraic over F 2 , then 21 is primitive. 

Proof. Let t be transcendental over F 2 , and let Y = A + B + AD 6 2t(F 2 ) be 
transcendental, as in Theorem 4.20. Assume for contradiction that Y G rad2l. 
Then 1 — tY is right invertible, i.e. there exists r G 21 with (1 — tY)r — 1. We may 
assume r G 2l(F 2 (t)), so (1 - tY)p(t) = q(t) for p(t) G 2l(F 2 [i]) and q(t) G ¥ 2 [t}. 
Again because 1 — tY is invertible, we have p(t) = q(t) J2iLo t l Y % . Considering this 
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equality in degree higher than degp and writing q(t) = Q(t, 1) as a homogeneous 
polynomial, we get Q(l, Y) = whence Y is not transcendental. 

Therefore rad2l vu, and radSl = by Lemma 3.15, so 21 is primitive by Propo- 
sition 4.22. □ 

Note that since 21 is primitive for k = F2(i), it has a maximal right ideal L 
with trivial core, and therefore an irreducible faithful nonprincipal 6 module 21/L. 
One may take any maximal ideal L containing (1 — tY)^i with Y as in the proof 
of Proposition 4.23; however, there does not seem to be any handy construction 
of such an L. On the other hand, the arguments in [37, §2] show that there are 
infinitely many nonprincipal irreducible representations of 21. 

Lemma 4.24 (A. Smoktunowicz). Let Z be a graded algebra (without unit) gener- 
ated in degree 1 . Then the following are equivalent: 

(1) Z is Jacobson radical; 

(2) M n (Z) is graded niP for all n; 

(3) M n (Zi) is nil for all n, where Zi denotes the degree-1 component ofZ- 

Proof. We denote by $ the algebra Z with a unit adjoined. If Z is Jacobson rad- 
ical, then M n {Z) is radical for all n. Take x £ M n {$), homogeneous of degree d. 
Then, since M n ($) is invertible, the sum J2i>o x% must converge; now the 

component of degree di of this sum is x 1 ; therefore x l = for i large enough. 
The next implication is obvious. 

Finally, assume M n (Zi) is nil for all n, and choose x £ Z', write x = x\ H 1- x r 

as a sum of monomials. Furthermore, write each monomial Xi, of degree d iy as a 
product Xi — x.i i . . . of monomials of degree 1. Set 

A = 1 1 < i < r, 1 <j < di} U {(0,0)}. 

Construct the matrix X £ Ma(Zi) by 

if i = i' and j + 1 = j' , 
if (i,i) = (0,0) andj' = l, 




(IJ) ' (1 ' J,) ~ 1 Xi A if j = ek-l and (i',f) = (0,0), 

if = (i',j>) -(0,0). 

Since M n (Zi) is nil, there exists N £ N such that X N = 0. Now write formally 
(1— a;) -1 = l+yi+y2+- ■ ■ as a sum of homogeneous components. Then by induction 
(^ s )(o,o),(i,j) = Vs-jXis . . . Xij if i > 1 and s > j, and y s = {X s ) {0fi) ^ 0fi) ; therefore 
y s = as soon as s > N, and (1 — a;)" 1 exists, so x £ rad^ and Z is Jacobson 
radical. □ 

Lemma 4.25. The algebra 21 is graded nil if and only if M„(2l) is graded nil for 
all n. 

Proof. Choose a homogeneous element x £ M„(2t) of degree > 1. It costs nothing to 
assume that n is a power of two, say n = 2*. Then since w 3 < A by Proposition 4.19, 
we have x 3 £ M n (&), and therefore y = ip~ t (x 3 ) £ A is homogeneous. It follows 
that y, and therefore x, are nil elements. □ 



^i.e. not of the form e2l for an idempotent e. Since 21 is graded with 1-dimensional degree-0 
component, it has no idempotent except and 1. 

^M n (2l) is naturally Z" -graded by grading all entries independently. 
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Proposition 4.26. The algebra 21 is non-primitive if and only if it is graded nil 
(i.e. all homogeneous elements of degree > 1 are nil). 

Proof. Assume first that 21 is not graded nil. Then 21 is not Jacobson radical by 
Lemma 4.24, so rad2l = by Lemma 3.15, and 21 is primitive by 4.22. 

Assume next that 21 is graded nil. Then Af„(2l) is graded nil by Lemma 4.25. 
By Lemma 4.24 the ideal w is Jacobson radical, so rad2l = 137. □ 

We denote below by 2l n the homogeneous part of 21 of degree n. The products 
2l ni • ■ ■ 2l„ fe etc. are to be understood as setwise products, and not linear spans of 
products. 

Lemma 4.27. Let n = n± H — • + rik be even. Assume that for any choice of n^, n'( 
such that \ni — 2n[\ < 1 and \ni — 2n'(\ < 1 and ^2 n 'i + n 'l = n we have 

Then 

(2tni 21n2 ' ' ' ^Tik ) 0" 

Proof. Choose Wi G 2l ni , and write w = w\ ■ ■ ■ Wk ■ For those ni which are even, we 
can write Wi = w[ + id" with w[ a linear combination of A -f- T words and w" a 
linear combination of T™ A words, while for the odd we can write Wi = + w'( 
with w[ a linear combination of A A words and w" a linear combination of T -f- T 
words. 

We next switch the u>- and w" so that w[ is a A^ word, and w' i+1 is a A-j- 
word if and only if w[ is a -=-T word. Then, since n is even, w 2t = if and only if 
(w[ ■ ■ ■ w' n ) 2t = and (w'{ ■ ■ ■ w") 2t = 0. We may therefore assume in turn that w 
is a linear combination of A -j- T words, or is a linear combination of T A words. 

We may also assume that each Wi is either a linear combination of A T words, 
or of T -j- A words, or of A ^4 words, or oiT ~T words. We consider these cases 
in turn. If Wi is a 

• A T word: then ip(wi) = ( " " ) = (})(««) and we set Xi = u + v; 

• T -7- A word: then tp(wi) = ("") = (")( n) and we set = u + w; 

• .4 A word: then tf)(wi) = (««) = ( i )u( i i ) and we set = u; 

• T -J- T word: then ip(wi) = {Zx) an d we set ir, = u + f + w + x. 

If w is a linear combination of A -7- T words, then ip(w 2t )A = (xi ■ ■ ■ Xk) 2t A, and 
by hypothesis ((xi ■ ■ ■ Xk) 2 ) 1 = 0, so w 2t A ~Q. If w is a linear combination of T-f- A 
words, then A'i/)(w 2t ) = by the same argument. In all cases w 2t+1 =0. □ 

Proposition 4.28. If k = F2, i/ien 21 is graded nil; more precisely, given x € 21 
homogeneous of degree n, we have x 72n = 0. 

Proof. If n is odd, we may replace a; by a; 2 , which will be of even degree 2n. It 
is therefore sufficient to show that x 1Sn = for all homogeneous elements of even 
degree n, and from now on we assume that n is even. 

Assume first that x G 21™. Then X - — ■ X 1 * * * X fi • and since 2li is spanned by 
{A, B, C, D} with B + C + D = 0, we may write a; l = a t A + faTi with a t , fa G F 2 
and Tj G {_B, C, £)}. Furthermore, since n is even, we have x = x' + x" where 
x' and sc" are monomials, with x' G (AT) n/2 and sc" G (TA) n/2 . Therefore x 8 = 
(a;') 8 + (a:") 8 = by Proposition 4.21. 
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In the general case, set to = 8 and U+i = 2i; + 1. Then i; = 9 • 2 l — 1. Find 
k € N such that n < 2 fc < 2n. Then, applying k times Lemma 4.27 to x, we have 
x tk — 0, so a fortiori x 1Sn = 0. □ 

The following result answers a question in [44]; it also answers a conjecture 
attributed to Goodearl [15, Conjecture 3.1]. 

Theorem 4.29. Ifk is algebraic over ¥2, then 21 is graded nil and Jacobson radical. 
7/k is not algebraic over ¥2, then 21 is not graded nil, and it is primitive. 

Proof. Assume first that k is algebraic over F2. Choose a homogeneous x € 2t(k) 
of degree > 1. Then x G 2l(F2») for some n, and therefore x may be seen as a 
homogeneous element in M„(2t), by embedding F 2 » as a maximal field in M„(F 2 ). 
Now 21 is graded nil by Proposition 4.28, so M„(2l) is graded nil by Lemma 4.25, 
so 2l(F 2 «) is graded nil by restriction, and therefore G7(F 2 ™) = 2l(F 2 i) by Propo- 
sition 4.26 and Lemma 3.15; finally 2l(k) is Jacobson radical since it is a union of 
such algebras. 

Assume now that k contains a transcendental element t. Then 21 is primitive by 
Proposition 4.23, and the proof of Theorem 4.20, just as Proposition 4.26, imply 
that 21 is not graded nil. Indeed the element A + B + Dt has infinite order. □ 
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